package com.xyz.threadPoolAndOther;

import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.concurrent.RecursiveTask;

class MyTask extends RecursiveTask<Integer>{

    public static final Integer ADJUST_VALUE = 10;
    private int begin;
    private int end;
    private int result;

    public MyTask(int begin, int end) {
        this.begin = begin;
        this.end = end;
    }

    @Override
    protected Integer compute() {
        if((end - begin) <= ADJUST_VALUE){
            for (int i=begin;i <= end; i++){
                result = result+i;
            }
            System.out.println(Thread.currentThread().getName()+"该线程正在加："+end+"\t"+begin+"的和");
        }else {
            int middle = (end +begin) / 2;
            MyTask task01 = new MyTask(begin,middle);
            MyTask task02 = new MyTask(middle+1,end);
            //每个子任务在调用fork方法时，又会进入compute方法，看看当前子任务是否需要继续分割成子任务
            task01.fork();
            task02.fork();
            //返回每个子任务的值
            result = task01.join()+task02.join();
        }

        return result;
    }
}

/**
 * @author 肖咉卓
 *
 * 分支合并框架
 *
 * ForkJoinPool
 * ForkJoinTask
 * RecursiveTask
 *
 * ForkJoinTask(RecursiveTask)与一般任务的主要区别在于它需要实现compute方法，在这个方法里，
 * 首先需要判断任务是否足够小，如果足够小就直接执行任务。如果不足够小，就必须分
 * 割成两个子任务，每个子任务在调用fork方法时，又会进入compute方法，看看当前子
 * 任务是否需要继续分割成子任务，如果不需要继续分割，则执行当前子任务并返回结果。
 * 使用join方法会等待子任务执行完并得到其结果。
 */
public class ForkJoinDemo {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        MyTask myTask =new MyTask(0,100);
        ForkJoinPool threadPool = new ForkJoinPool();
        //提交任务
        ForkJoinTask<Integer> forkJoinTask= threadPool.submit(myTask);
        System.out.println(forkJoinTask.get());

        threadPool.shutdown();
    }
}
